Basically, there are good bus connections from Finnsnes out to most of the western villages. However, getting between the villages on the western side are difficult by public transportation. Good planning is essential.
If you have your own car, there are reasonably good roads all over the island. Be aware of the tunnels between Senjahopen and Skaland on the west coast. Curiously enough, they don't seem to appear on maps, but provide a fantastically scenic and convenient road on the west side.
